VIGODA, ERIC: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

1

[ACM Press the thirty-third annual ACM symposium - Hersonissos, Greece (2001..-..)] Proceedings of the thirty-third annual ACM symposium on Theory of computing - STOC '01 - A polynomial-time approximation algorithm for the permanent of a matrix with non-negative entries

Jerrum, Mark, Sinclair, Alistair, Vigoda, Eric

Year:

2001

Language:

english

File:

PDF, 228 KB

english, 2001

2

A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries

Jerrum, Mark, Sinclair, Alistair, Vigoda, Eric

Journal:

Journal of the ACM

Year:

2004

Language:

english

File:

PDF, 250 KB

english, 2004

3

[ACM Press the twenty-ninth annual ACM symposium - El Paso, Texas, United States (1997.05.04-1997.05.06)] Proceedings of the twenty-ninth annual ACM symposium on Theory of computing - STOC '97 - Approximately counting up to four (extended abstract)

Luby, Michael, Vigoda, Eric

Year:

1997

Language:

english

File:

PDF, 917 KB

english, 1997

4

Limitations of Markov Chain Monte Carlo Algorithms for Bayesian Inference of Phylogeny

Elchanan Mossel and Eric Vigoda

Journal:

The Annals of Applied Probability

Year:

2006

Language:

english

File:

PDF, 1.67 MB

english, 2006

5

Improved Bounds on the Phase Transition for the Hard-Core Model in 2 Dimensions

Vera, Juan C., Vigoda, Eric, Yang, Linji

Journal:

SIAM Journal on Discrete Mathematics

Year:

2015

Language:

english

File:

PDF, 302 KB

english, 2015

6

Elementary bounds on Poincar� and log-Sobolev constants for decomposable Markov chains

Jerrum, Mark, Son, Jung-Bae, Tetali, Prasad, Vigoda, Eric

Journal:

The Annals of Applied Probability

Year:

2004

Language:

english

File:

PDF, 187 KB

english, 2004

7

Variable length path coupling

Thomas P. Hayes, Eric Vigoda

Journal:

Random Structures & Algorithms

Year:

2007

Language:

english

File:

PDF, 203 KB

english, 2007

8

Coupling with the Stationary Distribution and Improved Sampling for Colorings and Independent Sets

Thomas P. Hayes and Eric Vigoda

Journal:

The Annals of Applied Probability

Year:

2006

Language:

english

File:

PDF, 1.65 MB

english, 2006

9

Spatial mixing and nonlocal Markov chains

Blanca, Antonio, Caputo, Pietro, Sinclair, Alistair, Vigoda, Eric

Journal:

Random Structures & Algorithms

Year:

2019

File:

PDF, 711 KB

2019

10

Fast convergence of the Glauber dynamics for sampling independent sets

Michael Luby, Eric Vigoda

Journal:

Random Structures & Algorithms

Year:

1999

Language:

english

File:

PDF, 194 KB

english, 1999

11

Accelerating Simulated Annealing for the Permanent and Combinatorial Counting Problems

Bezáková, Ivona, Štefankovič, Daniel, Vazirani, Vijay V., Vigoda, Eric

Journal:

SIAM Journal on Computing

Year:

2008

Language:

english

File:

PDF, 307 KB

english, 2008

12

Phase Transition for Glauber Dynamics for Independent Sets on Regular Trees

Restrepo, Ricardo, Štefankovič, Daniel, Vera, Juan C., Vigoda, Eric, Yang, Linji

Journal:

SIAM Journal on Discrete Mathematics

Year:

2014

Language:

english

File:

PDF, 392 KB

english, 2014

13

Swendsen-Wang algorithm on the mean-field Potts model

Galanis, Andreas, Štefankovič, Daniel, Vigoda, Eric

Journal:

Random Structures & Algorithms

Year:

2018

Language:

english

File:

PDF, 1.96 MB

english, 2018

14

Random Bichromatic Matchings

Nayantara Bhatnagar, Dana Randall, Vijay V. Vazirani, Eric Vigoda

Journal:

Year:

2008

Language:

english

File:

PDF, 579 KB

english, 2008

15

Mutations of Different Molecular Origins Exhibit Contrasting Patterns of Regional Substitution Rate Variation

Elango, Navin, Kim, Seong-Ho, Vigoda, Eric, Yi, Soojin V., Sidow, Arend

Journal:

PLoS Computational Biology

Year:

2008

Language:

english

File:

PDF, 482 KB

english, 2008

16

Convergence of MCMC and Loopy BP in the Tree Uniqueness Region for the Hard-Core Model

Efthymiou, Charilaos, Hayes, Thomas P., Štefankovič, Daniel, Vigoda, Eric, Yin, Yitong

Journal:

SIAM Journal on Computing

Year:

2019

Language:

english

File:

PDF, 597 KB

english, 2019

17

Reconstruction for Colorings on Trees

Bhatnagar, Nayantara, Vera, Juan, Vigoda, Eric, Weitz, Dror

Journal:

SIAM Journal on Discrete Mathematics

Year:

2011

Language:

english

File:

PDF, 223 KB

english, 2011

18

Elementary Bounds on Poincaré and Log-Sobolev Constants for Decomposable Markov Chains

Mark Jerrum, Jung-Bae Son, Prasad Tetali and Eric Vigoda

Journal:

The Annals of Applied Probability

Year:

2004

Language:

english

File:

PDF, 556 KB

english, 2004

19

Randomly coloring planar graphs with fewer colors than the maximum degree

Hayes, Thomas P., Vera, Juan C., Vigoda, Eric

Journal:

Random Structures & Algorithms

Year:

2015

Language:

english

File:

PDF, 223 KB

english, 2015

20

[IEEE 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07) - Providence, RI, USA (2007.10.21-2007.10.23)] 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07) - Adaptive Simulated Annealing: A Near-optimal Connection between Sampling and Counting

Stefankovic, Daniel, Vempala, Santosh, Vigoda, Eric

Year:

2007

Language:

english

File:

PDF, 292 KB

english, 2007

21

Phylogeny of Mixture Models: Robustness of Maximum Likelihood and Non-Identifiable Distributions

Štefankovič, Daniel, Vigoda, Eric

Journal:

Journal of Computational Biology

Year:

2007

Language:

english

File:

PDF, 616 KB

english, 2007

22

PHASE TRANSITION FOR THE MIXING TIME OF THE GLAUBER DYNAMICS FOR COLORING REGULAR TREES

Prasad Tetali, Juan C. Vera, Eric Vigoda and Linji Yang

Journal:

The Annals of Applied Probability

Year:

2012

Language:

english

File:

PDF, 2.05 MB

english, 2012

23

[IEEE 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS) - New Brunswick, NJ, USA (2016.10.9-2016.10.11)] 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS) - Convergence of MCMC and Loopy BP in the Tree Uniqueness Region for the Hard-Core Model

Efthymiou, Charilaos, Hayes, Thomas P., Stefankovic, Daniel, Vigoda, Eric, Yin, Yitong

Year:

2016

Language:

english

File:

PDF, 265 KB

english, 2016

24

Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results

Galanis, Andreas, Štefankovič, Daniel, Vigoda, Eric, Yang, Linji

Journal:

SIAM Journal on Computing

Year:

2016

Language:

english

File:

PDF, 776 KB

english, 2016

25

Limitations of Markov chain Monte Carlo algorithms for Bayesian inference of phylogeny

Mossel, Elchanan, Vigoda, Eric

Journal:

The Annals of Applied Probability

Year:

2006

File:

PDF, 189 KB

2006

26

Adaptive simulated annealing: A near-optimal connection between sampling and counting

Štefankovič, Daniel, Vempala, Santosh, Vigoda, Eric

Journal:

Journal of the ACM

Year:

2009

Language:

english

File:

PDF, 281 KB

english, 2009

27

Sampling in Uniqueness from the Potts and Random-Cluster Models on Random Regular Graphs

Blanca, Antonio, Galanis, Andreas, Goldberg, Leslie Ann, Å tefankoviÄ, Daniel, Vigoda, Eric, Yang, Kuan

Journal:

SIAM Journal on Discrete Mathematics

Year:

2020

File:

PDF, 673 KB

2020

28

Randomly coloring sparse random graphs with fewer colors than the maximum degree

Martin Dyer, Abraham D. Flaxman, Alan M. Frieze, Eric Vigoda

Journal:

Random Structures & Algorithms

Year:

2006

Language:

english

File:

PDF, 161 KB

english, 2006

29

Improved inapproximability results for counting independent sets in the hard-core model

Galanis, Andreas, Ge, Qi, Štefankovič, Daniel, Vigoda, Eric, Yang, Linji

Journal:

Random Structures & Algorithms

Year:

2014

Language:

english

File:

PDF, 231 KB

english, 2014

30

A matrix model for valuing anesthesia service with the resource-based relative value system

Sinclair, David, Lubarsky, David, Vigoda, Michael, Birnbach, David, Harris, Eric, Behrens, Vicente, Bazan, Richard, Williams, Steve, Arheart, Kristopher, Candiotti, Keith

Journal:

Journal of Multidisciplinary Healthcare

Year:

2014

Language:

english

File:

PDF, 496 KB

english, 2014

31

Spatial mixing and nonlocal Markov chains

Blanca, Antonio, Caputo, Pietro, Sinclair, Alistair, Vigoda, Eric

Journal:

Random Structures & Algorithms

Year:

2019

Language:

english

File:

PDF, 711 KB

english, 2019

32

Sampling binary contingency tables with a greedy start

Ivona Bezáková, Nayantara Bhatnagar, Eric Vigoda

Journal:

Random Structures & Algorithms

Year:

2007

Language:

english

File:

PDF, 429 KB

english, 2007

33

Mixing in time and space for lattice spin systems: A combinatorial view

Martin Dyer, Alistair Sinclair, Eric Vigoda, Dror Weitz

Journal:

Random Structures & Algorithms

Year:

2004

Language:

english

File:

PDF, 170 KB

english, 2004

34

Pitfalls of Heterogeneous Processes for Phylogenetic Reconstruction

Stefankovic, Daniel, Vigoda, Eric

Journal:

Systematic Biology

Year:

2007

Language:

english

File:

PDF, 1.52 MB

english, 2007

35

Heterogeneous Genomic Molecular Clocks in Primates

Kim, Seong-Ho, Elango, Navin, Warden, Charles, Vigoda, Eric, Yi, Soojin V.

Journal:

Year:

2006

Language:

english

File:

PDF, 237 KB

english, 2006

36

The Use of an Anesthesia Information System to Identify and Trend Gender Disparities in Outpatient Medical Management of Patients with Coronary Artery Disease

Vigoda, Michael M., Rodríguez, Luis I., Wu, Eric, Perry, Kevin, Duncan, Robert, Birnbach, David J., Lubarsky, David A.

Journal:

Anesthesia & Analgesia

Year:

2008

Language:

english

File:

PDF, 363 KB

english, 2008

37

Limitations of Markov chain Monte Carlo algorithms for Bayesian inference of phylogeny

Mossel, Elchanan, Vigoda, Eric

Journal:

The Annals of Applied Probability

Year:

2006

Language:

english

File:

PDF, 189 KB

english, 2006

38

[IEEE 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science (FOCS) - Palm Springs, CA, USA (2011.10.22-2011.10.25)] 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science - An FPTAS for #Knapsack and Related Counting Problems

Gopalan, Parikshit, Klivans, Adam, Meka, Raghu, tefankovic, Daniel, Vempala, Santosh, Vigoda, Eric

Year:

2011

Language:

english

File:

PDF, 502 KB

english, 2011

39

Analysis of Top-Swap Shuffling for Genome Rearrangements

Nayantara Bhatnagar, Pietro Caputo, Prasad Tetali and Eric Vigoda

Journal:

The Annals of Applied Probability

Year:

2007

Language:

english

File:

PDF, 1.35 MB

english, 2007

40

A Deterministic Polynomial-Time Approximation Scheme for Counting Knapsack Solutions

Štefankovič, Daniel, Vempala, Santosh, Vigoda, Eric

Journal:

SIAM Journal on Computing

Year:

2012

Language:

english

File:

PDF, 183 KB

english, 2012

41

[ACM Press the thirty-ninth annual ACM symposium - San Diego, California, USA (2007.06.11-2007.06.13)] Proceedings of the thirty-ninth annual ACM symposium on Theory of computing - STOC '07 - Randomly coloring planar graphs with fewer colors than the maximum degree

Hayes, Thomas P., Vera, Juan C., Vigoda, Eric

Year:

2007

Language:

english

File:

PDF, 197 KB

english, 2007

42

Improved bounds for sampling colorings

Journal:

Journal of Mathematical Physics

Year:

2000

Language:

english

File:

PDF, 395 KB

english, 2000

43

Phase transition for the mixing time of the Glauber dynamics for coloring regular trees

Tetali, Prasad, Vera, Juan C., Vigoda, Eric, Yang, Linji

Journal:

The Annals of Applied Probability

Year:

2012

Language:

english

File:

PDF, 278 KB

english, 2012

44

[IEEE 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science (FOCS) - Palm Springs, CA, USA (2011.10.22-2011.10.25)] 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science - Improved Mixing Condition on the Grid for Counting and Sampling Independent Sets

Restrepo, Ricardo, Shin, Jinwoo, Tetali, Prasad, Vigoda, Eric, Yang, Linji

Year:

2011

Language:

english

File:

PDF, 719 KB

english, 2011

45

Inapproximability of the Partition Function for the Antiferromagnetic Ising and Hard-Core Models

GALANIS, ANDREAS, ŠTEFANKOVIČ, DANIEL, VIGODA, ERIC

Journal:

Combinatorics Probability & Computing

Year:

2016

Language:

english

File:

PDF, 626 KB

english, 2016

46

Analysis of top-swap shuffling for genome rearrangements

Bhatnagar, Nayantara, Caputo, Pietro, Tetali, Prasad, Vigoda, Eric

Journal:

The Annals of Applied Probability

Year:

2007

Language:

english

File:

PDF, 222 KB

english, 2007

47

Torpid mixing of the Wang–Swendsen–Kotecký algorithm for sampling colorings

Tomasz Łuczak, Eric Vigoda

Journal:

Journal of Discrete Algorithms

Year:

2005

Language:

english

File:

PDF, 117 KB

english, 2005

48

#BIS-hardness for 2-spin systems on bipartite bounded degree graphs in the tree non-uniqueness region

Cai, Jin-Yi, Galanis, Andreas, Goldberg, Leslie Ann, Guo, Heng, Jerrum, Mark, Štefankovič, Daniel, Vigoda, Eric

Journal:

Journal of Computer and System Sciences

Year:

2016

Language:

english

File:

PDF, 629 KB

english, 2016

49

Fast Convergence of Markov Chain Monte Carlo Algorithms for Phylogenetic Reconstruction with Homogeneous Data on Closely Related Species

Štefankovič, Daniel, Vigoda, Eric

Journal:

SIAM Journal on Discrete Mathematics

Year:

2011

Language:

english

File:

PDF, 347 KB

english, 2011

50

Inapproximability for Antiferromagnetic Spin Systems in the Tree Nonuniqueness Region

Galanis, Andreas, Štefankovič, Daniel, Vigoda, Eric

Journal:

Journal of the ACM

Year:

2015

Language:

english

File:

PDF, 473 KB

english, 2015

To build up a library is to create a life. It’s never just a random collection of books.

— Carlos María Domínguez

Official channel

Z-Library Desktop Launcher

Z-Library Since 2009 support@1delivery.pm

EnglishРусскийEspañolItalianoελληνικάاللغة العربيةBahasa IndonesiaBahasa Malaysiaहिन्दीDeutschFrançaisPortuguêsУкраїнськаPolski中文繁體中文日本語Tiếng ViệtAzərbaycan DiliՀայոց լեզուภาษาไทยTürk Diliქართველიবাংলাپښتوతెలుగుاردو한국어SrpskiБългарски